TSTP Solution File: DAT056^2 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : DAT056^2 : TPTP v8.1.2. Released v5.4.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n007.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Wed Aug 30 22:10:26 EDT 2023
% Result : Timeout 299.87s 300.11s
% Output : None
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : DAT056^2 : TPTP v8.1.2. Released v5.4.0.
% 0.12/0.13 % Command : do_cvc5 %s %d
% 0.13/0.34 % Computer : n007.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Thu Aug 24 14:25:55 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.21/0.47 %----Proving TH0
% 55.81/56.02 %------------------------------------------------------------------------------
% 55.81/56.02 % File : DAT056^2 : TPTP v8.1.2. Released v5.4.0.
% 55.81/56.02 % Domain : Data Structures
% 55.81/56.02 % Problem : List operation requiring induction
% 55.81/56.02 % Version : Especial.
% 55.81/56.02 % English :
% 55.81/56.02
% 55.81/56.02 % Refs : [Bla12] Blanchette (2012), Email to Geoff Sutcliffe
% 55.81/56.02 % Source : [Bla12]
% 55.81/56.02 % Names : hard.tptp [Bla12]
% 55.81/56.02
% 55.81/56.02 % Status : Theorem
% 55.81/56.02 % Rating : 0.85 v8.1.0, 0.82 v7.5.0, 0.86 v7.4.0, 0.78 v7.3.0, 0.89 v7.2.0, 1.00 v7.1.0, 0.88 v7.0.0, 0.86 v6.4.0, 0.83 v6.3.0, 0.80 v6.2.0, 1.00 v5.4.0
% 55.81/56.02 % Syntax : Number of formulae : 10 ( 3 unt; 6 typ; 0 def)
% 55.81/56.02 % Number of atoms : 3 ( 3 equ; 0 cnn)
% 55.81/56.02 % Maximal formula atoms : 1 ( 0 avg)
% 55.81/56.02 % Number of connectives : 27 ( 0 ~; 0 |; 0 &; 24 @)
% 55.81/56.02 % ( 0 <=>; 3 =>; 0 <=; 0 <~>)
% 55.81/56.02 % Maximal formula depth : 11 ( 5 avg)
% 55.81/56.02 % Number of types : 3 ( 2 usr)
% 55.81/56.02 % Number of type conns : 5 ( 5 >; 0 *; 0 +; 0 <<)
% 55.81/56.02 % Number of symbols : 5 ( 4 usr; 2 con; 0-2 aty)
% 55.81/56.02 % Number of variables : 10 ( 0 ^; 10 !; 0 ?; 10 :)
% 55.81/56.02 % SPC : TH0_THM_EQU_NAR
% 55.81/56.02
% 55.81/56.02 % Comments :
% 55.81/56.02 %------------------------------------------------------------------------------
% 55.81/56.02 %----Should-be-implicit typings (2)
% 55.81/56.02 thf(ty_n_tc__Foo__Olst_It__J,type,
% 55.81/56.02 lst: $tType ).
% 55.81/56.02
% 55.81/56.02 thf(ty_n_t_,type,
% 55.81/56.02 a: $tType ).
% 55.81/56.02
% 55.81/56.02 %----Explicit typings (4)
% 55.81/56.02 thf(sy_c_Foo_Oap_001t_,type,
% 55.81/56.02 ap: lst > lst > lst ).
% 55.81/56.02
% 55.81/56.02 thf(sy_c_Foo_Olst_OCns_001t_,type,
% 55.81/56.02 cns: a > lst > lst ).
% 55.81/56.02
% 55.81/56.02 thf(sy_c_Foo_Olst_ONl_001t_,type,
% 55.81/56.02 nl: lst ).
% 55.81/56.02
% 55.81/56.02 thf(sy_v_xs,type,
% 55.81/56.02 xs: lst ).
% 55.81/56.02
% 55.81/56.02 %----Relevant facts (3)
% 55.81/56.02 thf(fact_0_lst_Oinduct,axiom,
% 55.81/56.02 ! [Lst: lst,P: lst > $o] :
% 55.81/56.02 ( ( P @ nl )
% 55.81/56.02 => ( ! [A: a,Lst2: lst] :
% 55.81/56.02 ( ( P @ Lst2 )
% 55.81/56.02 => ( P @ ( cns @ A @ Lst2 ) ) )
% 55.81/56.02 => ( P @ Lst ) ) ) ).
% 55.81/56.02
% 55.81/56.02 thf(fact_1p_Osimps_I2_J,axiom,
% 55.81/56.02 ! [Ys2: lst,Xs: lst,X: a] :
% 55.81/56.02 ( ( ap @ ( cns @ X @ Xs ) @ Ys2 )
% 55.81/56.02 = ( cns @ X @ ( ap @ Xs @ Ys2 ) ) ) ).
% 55.81/56.02
% 55.81/56.02 thf(fact_2p_Osimps_I1_J,axiom,
% 55.81/56.02 ! [Ys2: lst] :
% 55.81/56.02 ( ( ap @ nl @ Ys2 )
% 55.81/56.02 = Ys2 ) ).
% 55.81/56.02
% 55.81/56.02 %----Conjectures (1)
% 55.81/56.02 thf(conj_0,conjecture,
% 55.81/56.02 ! [Ys: lst,Zs: lst] :
% 55.81/56.02 ( ( ap @ xs @ ( ap @ Ys @ Zs ) )
% 55.81/56.02 = ( ap @ ( ap @ xs @ Ys ) @ Zs ) ) ).
% 55.81/56.02
% 55.81/56.02 %------------------------------------------------------------------------------
% 55.81/56.02 ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.9phwhGropw/cvc5---1.0.5_18167.p...
% 55.81/56.02 (declare-sort $$unsorted 0)
% 55.81/56.02 (declare-sort tptp.lst 0)
% 55.81/56.02 (declare-sort tptp.a 0)
% 55.81/56.02 (declare-fun tptp.ap (tptp.lst tptp.lst) tptp.lst)
% 55.81/56.02 (declare-fun tptp.cns (tptp.a tptp.lst) tptp.lst)
% 55.81/56.02 (declare-fun tptp.nl () tptp.lst)
% 55.81/56.02 (declare-fun tptp.xs () tptp.lst)
% 55.81/56.02 (assert (forall ((Lst tptp.lst) (P (-> tptp.lst Bool))) (=> (@ P tptp.nl) (=> (forall ((A tptp.a) (Lst2 tptp.lst)) (=> (@ P Lst2) (@ P (@ (@ tptp.cns A) Lst2)))) (@ P Lst)))))
% 55.81/56.02 (assert (forall ((Ys2 tptp.lst) (Xs tptp.lst) (X tptp.a)) (let ((_let_1 (@ tptp.cns X))) (= (@ (@ tptp.ap (@ _let_1 Xs)) Ys2) (@ _let_1 (@ (@ tptp.ap Xs) Ys2))))))
% 55.81/56.02 (assert (forall ((Ys2 tptp.lst)) (= (@ (@ tptp.ap tptp.nl) Ys2) Ys2)))
% 55.81/56.02 (assert (not (forall ((Ys tptp.lst) (Zs tptp.lst)) (let ((_let_1 (@ tptp.ap tptp.xs))) (= (@ _let_1 (@ (@ tptp.ap Ys) Zs)) (@ (@ tptp.ap (@ _let_1 Ys)) Zs))))))
% 55.81/56.02 (set-info :filename cvc5---1.0.5_18167)
% 55.81/56.02 (check-sat-assuming ( true ))
% 55.81/56.02 ------- get file name : TPTP file name is DAT056^2
% 55.81/56.02 ------- cvc5-thf : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_18167.smt2...
% 55.81/56.02 --- Run --ho-elim --full-saturate-quant at 10...
% 55.81/56.02 --- Run --ho-elim --no-e-matching --full-saturate-quant at 10...
% 55.81/56.02 --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 10...
% 55.81/56.02 --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 5...
% 55.81/56.02 --- Run --no-ho-matching --finite-model-find --uf-ss=no-minimal at 5...
% 55.81/56.02 --- Run --no-ho-matching --full-saturate-quant --enum-inst-interleave --ho-elim-store-ax at 10...
% 55.81/56.02 --- Run --no-ho-matching --full-saturate-quant --macros-quant-mode=all at 10...
% 55.81/56.02 --- Run --ho-elim --full-saturate-quant --enum-inst-in/export/starexec/sandbox/solver/bin/do_THM_THF: line 35: 18357 Alarm clock ( read result; case "$result" in
% 299.87/300.11 unsat)
% 299.87/300.11 echo "% SZS status $unsatResult for $tptpfilename"; echo "% SZS output start Proof for $tptpfilename"; cat; echo "% SZS output end Proof for $tptpfilename"; exit 0
% 299.87/300.11 ;;
% 299.87/300.11 sat)
% 299.87/300.11 echo "% SZS status $satResult for $tptpfilename"; cat; exit 0
% 299.87/300.11 ;;
% 299.87/300.11 esac; exit 1 )
% 299.87/300.12 Alarm clock
% 299.87/300.12 % cvc5---1.0.5 exiting
% 299.87/300.12 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------